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TITLE OF THE INVENTION 


Managing Configuration Information for Multiple Devices 


BACKGROUND OF THE INVENTION 


1 7 A Field of the Invention 

18 

19 This invention relates to managing configuration information for multiple 

20 devices. 
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I 2. Related Art 

2 

3 Each computer system includes information about its internal state, such as 

4 where its software elements are located, where data is maintained for those software ele- 

5 ments, and the like. As computer systems become relatively large, the amount of that in- 

6 formation also becomes relatively large, and the task maintaining that information in a 

7 manageable form becomes relatively difficult. For one example, in a cache management 

8 system (a system including a set of caching devices each of which maintains relatively lo- 

9 cal copies of web pages and possibly other network objects obtained from relatively re- 

10 mote origination servers), each one of a set of multiple caches can include information 

II regarding how web pages should be downloaded, how quickly, whether selected client 

12 devices can download web pages, where selected web pages would be downloaded from, 

13 and the like; when there are many such caches, assuring that each cache has correct and 

14 up-to-date information can be detailed and time-consuming. For a second example, there 

15 can be multiple devices each having at least some information that is unique for each de- 

16 vice and at least some information that is identical for multiple devices. In both exam- 

17 pies, management of such information, including assuring that each device has correct 

18 and up-to-date information, can be detailed and time-consuming, and therefore error- 

19 prone. 

20 

21 A first problem in the known art is that access to multiple devices involves 

22 either direct physical access or communication with each such device. Direct physical 
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1 connections to multiple devices can be inconvenient, such as in those cases where the set 

2 of devices is physically dispersed. Using a communication link is subject to the drawback 

3 that at least some of the devices might be unavailable at the time. Moreover, both of 

4 these methods presume that the manger already knows of the existence (and how to 

5 reach) each of the multiple devices, to direct them to use the particular information the 

6 manager selects. 


7 

8 Additional problems in the known art include the following: 

9 

10 • There is no convenient method in the known art for managing both local and re- 

1 1 mote information for multiple such devices. 

12 

13 • There is no convenient method in the known art for managing multiple such de- 

14 vices in groups or subgroups. 

15 

16 • There is no convenient method in the known art for managing device information 

1 7 by multiple information managers . 

18 

19 • There is no convenient method in the known art for managing device information 

20 when those devices are protected by firewalls, without granting access to those de- 

21 vices to managers. 

22 
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1 Accordingly, it would be advantageous to provide an improved technique 

2 for managing information, particularly configuration information, for multiple devices. 

3 

4 SUMMARY OF THE INVENTION 

5 

6 The invention provides a method and system for managing device informa- 

7 tion for multiple devices, particularly configuration information. This is achieved in an 

8 embodiment of the invention in which each one of a set of devices retrieves information 

9 from a sequence of information servers (preferably both local and remote). 

10 

11 In a preferred embodiment, a device when starting up reads a list of con- 

12 figuration file names; reads configuration information from each configuration file in se- 

13 quence; and resolves conflicts among configuration files to present a consistent configu- 

14 ration on each restart of each device. 

15 

16 In a preferred embodiment, a configuration file includes a sequence of 

17 <name, value> pairs, each of which represents a variable having the name <name> and 

18 the value <value>. In those cases when two variables have the same name, an operator 

19 associated with the second <name, value> pair indicates whether to overwrite the first 

20 value or to edit the first value, such as by appending the second value. 

21 
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In a preferred embodiment, one of the <name, value> pairs indicates the list 
of configuration file names itself. When the list of configuration file names is changed, 
the device for which the change is made re-reads the sequence of configuration files and 
repeats its determination of the <name, value> pairs, until the list of configuration file 
names is stabilized (until it is possible to re-read the sequence of configuration files with- 
out further changes). 

In a preferred embodiment, a device when starting up reads a value for the 
list of configuration file names, equal to the stabilized value determined by the device at 
the most recent restart. 

Those of ordinary skill in the art will recognize, after perusal of this appli- 
cation, the many advantages provided by the invention. These include, but are not limited 
to, the following: 

• maintaining information other than configuration information, such as for example 
information to be communicated among devices or users; 

• maintaining information by multiple managers or by a hierarchy of managers, such 
as for example when each manager is assigned a subgroup of the information or a 
subgroup of the devices to manage; 
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1 • maintaining information in multiple locations, such as for example when at least 

2 part of the information can be found local to devices and at least part of the infor- 

3 mation can be found remotely from devices. 

4 

5 The invention has general applicability to maintaining information for mul- 


6 tiple devices. Although a preferred embodiment is described with regard to configuration 

7 information for a set of multiple caches, there is no particular limitation of the invention 

8 to caches or similar devices, nor is there any particular limitation of the invention to con- 

9 figuration information. Techniques used by a preferred embodiment of the invention for 

10 remotely maintaining information for multiple devices, for resolving conflicts at devices 

11 between differing sets of information, and for remotely maintaining information by mul- 

12 tiple managers, can be used in contexts other than the specific applications disclosed 

13 herein. 

14 

15 BRIEF DESCRIPTION OF THE DRAWINGS 

16 


17 Figure 1 shows a block diagram of a system capable of managing informa- 

18 tion for a set of devices. 

19 

20 Figure 2 shows a process flow diagram of a method including steps of man- 

21 aging information for a set of devices. 

22 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

In the following description, a preferred embodiment of the invention is de- 
scribed with regard to preferred process steps and data structures. Those skilled in the art 
would recognize after perusal of this application that embodiments of the invention can 
be implemented using one or more general purpose processors or special purpose proces- 
sors or other circuits adapted to particular process steps and data structures described 
herein, and that implementation of the process steps and data structures described herein 
would not require undue experimentation or further invention. 

Lexicography 

The following terms refer or relate to aspects of the invention as described 
below. The descriptions of general meanings of these terms are not intended to be limit- 
ing, only illustrative. 

• information to be maintained — in general, any values or other data to be re- 
corded in selected locations for possible retrieval by devices for which that infor- 
mation is maintained. 
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1 • maintaining information — in general, any operation for creating, modifying, 

2 deleting, assigning, or otherwise managing information for possible use by de- 

3 vices. 

4 

5 • local and remote information — in general, local information is that which is ac- 

6 cessible by a device without cooperation with any other device, while remote in- 

7 formation is that which is accessible by a device using a communication link or a 

8 communication protocol to record or retrieve that information. 

9 

10 • device groups — in general, any technique for associating sets of devices with an 

11 identifier selecting those devices. Device groups can have zero, one, or more 

12 members, and can overlap. 

13 

14 • configuration information — in general, any information used during an initial 

15 ("start-up") phase of operation for a device. There is no particular limitation of the 

16 invention to information that is not used after start-up. 

17 

18 • configuration file names — in general, any identifier allowing a device to identify 

19 a source for configuration information. For one example, such "file names" might 

20 be URLs or database queries, rather than names in a filesystem namespace. 

21 
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1 As noted above, these descriptions of general meanings of these terms are 

2 not intended to be limiting, only illustrative. Other and further applications of the inven- 

3 tion, including extensions of these terms and concepts, would be clear to those of ordinary 

4 skill in the art after perusing this application. These other and further applications are 

5 part of the scope and spirit of the invention, and would be clear to those of ordinary skill 

6 in the art, without further invention or undue experimentation. 

7 

8 System Elements 

9 

10 Figure 1 shows a block diagram of a system capable of managing informa- 

1 1 tion for a set of devices. 

12 

13 A system 100 includes a set of devices 1 10, a set of configuration servers 

14 120, a set of management consoles 130, and a communication link 140. These elements 

15 operate together as described to perform the functions shown herein for the system 100. 

16 

17 Devices 

18 

19 Each device 110 preferably includes a processor, program and data mem- 

20 ory, mass storage, and a network interface to the communication link 140. Each device 

21 1 10 is therefore capable of performing programmed processes and communicating with 

22 other elements of the system 100 using the communication link 140. The program and 
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data memory in each device 110 include computer programs and data structures for per- 
forming steps described in this application. There is no particular requirement that the 
devices 110 must include mass storage, merely that at least some of their storage is per- 
sistent across restart operations. References herein to mass storage for the devices 110 
are intended to be read broadly to include other forms of persistent storage and techniques 
for retaining information for restarting and communicating with other elements of the 
system 100. 

Each device 110 includes a set of local configuration files 111, having in- 
formation for use by the device 110. In a preferred embodiment, these local configuration 
files 111 include at least a default configuration file 111a and a last-boot configuration 
file 111b. The default configuration file 111a includes information for the device 110 
determined by a manufacturer for the device 1 10. The last-boot configuration file 111b 
includes information for the device 1 10 as determined by the device 1 10 at of its last boot 
time, as described further in this application. 

Configuration Servers 

Similar to the devices 110, each configuration server 120 preferably in- 
cludes a processor, program and data memory, mass storage, and a network interface to 
the communication link 140. Each configuration server 120 is therefore capable of per- 
forming programmed processes and communicating with other elements of the system 
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1 100 using the communication link 140. Similar to the devices 1 10, the program and data 

2 memory in each configuration server 120 include computer programs and data structures 

3 for performing steps described in this application. There is no particular requirement that 

4 the configuration servers 120 must include mass storage, merely that at least some of their 

5 information is retained sufficient for restarting and communicating with other elements of 

6 the system 100. 
7 

8 One or more (or all of the) configuration servers 120 can be located on the 

9 same physical device as one of the devices 1 10, in which case those devices 1 10 also in- 

10 elude program and data information for performing the functions described herein for a 

1 1 configuration server 1 20. 

12 

-i 3 Each configuration server 120 includes a set of remote configuration files 

14 121, having information for use by one or more devices 1 10. There is no particular re- 

15 quirement for any arrangement or hierarchy of remote configuration files 121. However, 

16 in a preferred embodiment, the remote configuration files 121 include at least one global 

17 configuration file 121a, and a set of group configuration files 121b. The global configu- 

18 ration file 121a includes information determined by at least one manager 131 (as further 

19 described below) to be for use by substantially all devices 110. The group configuration 

20 files 121b include information determined by at least one manager 131 (as further de- 

21 scribed below) to be for use by devices 1 10 associated with one or more device groups 

22 122. 
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For example, a first device group 122 might be associated with those de- 
vices in an engineering department of a company, while a second device group 122 might 
be associated with those devices in a marketing department of a company. There is no 
particular requirement regarding the arrangement or hierarchy of device groups 122. For 
example, some devices 110 might be associated with more than one device group 122 
(such as for example an "engineering" device group 122 and an "executive" device group 
122). 

The remote configuration files 121 are accessible by the devices 110 using 
one or more information transfer protocols. Accordingly, each device 1 10 includes com- 
puter programs and data structures capable of preparing request messages and responding 
to response messages in at least one such information transfer protocol. Similarly, each 
configuration server 120 includes computer programs and data structures capable of re- 
sponding to request messages and preparing response messages in at least one such in- 
formation transfer protocol. There is no particular requirement that the information trans- 
fer protocol be any specific protocol. In a preferred embodiment, the information transfer 
protocols include HTTP, SHTTP, some similar protocol, or a combination or variant 
thereof. However, in alternative embodiments, the information transfer protocols may in- 
clude FTP, FSP, MUD, RSH, an embodiment-specific protocol using a selected port, or a 
combination or variant thereof. 
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Although there is no particular requirement therefore, in a preferred em- 
bodiment one or more devices 110 might also include remote configuration files 121 
("remote" in the sense that they are remote to other devices 110), accessible by the de- 
vices 110 using one or more information transfer protocols. Accordingly, each such de- 
vice 110 also includes computer programs and data structures capable of responding to 
request messages and preparing response messages in at least one such information trans- 
fer protocol. 

In a preferred embodiment, each device 110 includes a cache, and is re- 
sponsive to HTTP, SHTTP, and similar protocols. Each device is also responsive to local 
file access (by the device 110 itself), remote file access (both other devices 110), FTP, 
RSH, and similar protocols. 

Management Consoles 

Similar to the devices 1 10 and the configuration servers 120, each manage- 
ment console 130 preferably includes a processor, program and data memory, mass stor- 
age, and a network interface to the communication link 140. Each management console 
130 is therefore capable of performing programmed processes and communicating with 
other elements of the system 100 using the communication link 140. Similar to the de- 
vices 110 and the configuration servers 120, the program and data memory in each con- 
figuration server 120 includes computer programs and data structures for performing 
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steps described in this application. There is no particular requirement that the manage- 
ment console 130 must include mass storage. 

Similar to the devices 110 and the configuration servers 120, one or more 
(or all of the) management consoles 130 can be located on the same physical device as 
one of the devices 1 10, in which case those devices 110 also include program and data in- 
formation for perfonning the functions described herein for a configuration server 120. 

Each management console 130 has associated with it a manager 131 (as 
further described above), such as a human operator capable of interacting with the man- 
agement console 130 to create, edit, and delete both local configuration files 1 1 1 and re- 
mote configuration files 121, and to assign them to devices 1 10. There is no particular 
requirement that the manager 131 is actually a human operator; in alternative embodi- 
ments, the manager 131 can include a program for automatic management of configura- 
tion information or artificial intelligence software for performing general-purpose tasks. 

Communication Link 

In a preferred embodiment, the communication link 140 includes a LAN 
(local area network). However, in alternative embodiments, the communication link 140 
may include any technique for communicating information, including without limitation a 
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WAN (wide area network), an enterprise network, a VPN (virtual private network), a pri- 
vate or public switched network, or some combination or variant thereof. 

There is no particular requirement that the communication link 140 must 
have any particular physical form, only that devices 110, configuration servers 120, and 
management consoles 130 can communicate with each other using the communication 
link 140. In a preferred embodiment, each element of the system 100 is accessible by 
each other element using a protocol such as HTTP, SHTTP, or a variant thereof. How- 
ever, there is no particular requirement that such HTTP access must be direct access; the 
communication link 140 might include intermediate devices such as proxies, firewalls, 
NAT translators, and the like. 

Method of Operation 

Figure 2 shows a process flow diagram of a method including steps of man- 
aging information for a set of devices. 

A method 200 includes a set of flow points and process steps as described 

herein. 

Although by the nature of textual description, the flow points and process 
steps are described sequentially, there is no particular requirement that the flow points or 
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process steps must be sequential. Rather, in various embodiments of the invention, the 
described flow points and process steps can be performed in a parallel or pipelined man- 
ner, either by one device performing multitasking or multithreading, or by a plurality of 
devices operating in a cooperative manner. Parallel and pipelined operations are known 
in the art of computer science. 

At a flow point 210, the system 100 is ready to set configuration informa- 
tion for a device 110. 

At a step 21 1, the device 110 restarts. Any individual device restart can be 
in response to one or more of a set of factors, including without limitation a hardware in- 
terrupt, a software panic (sometimes known as a "crash"), an operator command, a sched- 
uled operation or some combination or variant thereof. 

At a step 212, the device 110 reads its last-restart configuration file 111b. 
As part of this step, the device 110 reads a sequence of <name, value> pairs and sets the 
value of a set of variables, one for each <name> (having that name) equal to the corre- 
sponding <value>. One of these variables is a FILE-LIST variable, which describes the 
sequence of locations in which the device 1 10 looks for configuration information. 

In a preferred embodiment, the FILE-LIST variable has a syntax including 
an initial delimeter (shown below as "\\"), a list of URL (uniform resource locator) val- 
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ues each on a separate line, and a final delimeter (shown below as "\\"). There is no 
particular requirement for using this syntax or these particular delimeters; any syntax or 
delimeters that could be consistently parsed by the devices 1 10 would suffice. Note that 
one of the URLs recited in the FILE-LIST variable has an "f tp : " prefix, indicating that 
the file is to be obtained using the FTP protocol. 

\\ 

default . cfg 

ftp : / /ncl-sun-0 . lab . netapp . com/ pub/global . cfg 

local . cfg 

\\ 

In a preferred embodiment, the default configuration file 111a (shown 
above as "default . cfg") is always named first in the list. A preferred embodiment 
explicitly recites the location of the default configuration file 111a in the FILE-LIST 
variable (which will be a variable named in the last-restart configuration file 111b). 
However, in alternative embodiments, the default configuration file 111a may be implic- 
itly recited, that is, not recited but simply understood by the device 1 10 to come first. 

At a step 213, the device 110 determines the value of the FILE-LIST vari- 
able. 
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At a step 214, the device 1 10 reads each file named in the FILE-LIST vari- 
able in sequence. As part of this step, the device 110 performs the following sub-steps: 

At a sub-step 214(a), the device 110 selects a next file from the FILE-LIST 
variable. Initially, the "next" file is the first file designated by the FILE- 
LIST variable. 

Although these sub-steps 214(a), 214(b), 214(c), and 214(d) are described 
as if changes to variables are made immediately, in a preferred embodiment, 
the device 110 assures that all files specified by the FILE-LIST variable are 
accessible before making those changes. Each device 100 thus avoids using 
a specified configuration until complete copies of all configuration files 
have been obtained, so that it can assure that when the values in each con- 
figuration file are applied, they include a complete set. 

At a sub-step 214(b), the device 110 determines if selected file has been 
updated. If not, the device 1 10 skips that file and continues with the sub- 
step 214(d). Otherwise, the device 1 10 continues with the next sub-step. 

At a sub-step 214(c), the device 110 reads each <name, value> pair from 
the selected file in turn. In a preferred embodiment, each <name, value> 
pair appears in one of the following syntactic forms: 
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• name = value 

• name += value 

In either case, if the variable named <name> is not yet defined, it is defined 
and set equal to the associated value <value>. 

If the variable named <name> is already defined, there is a difference in 
treatment depending on the choice of form. For the first syntactic form, the 
variable is set equal to the new value <value> without regard for its earlier 
value. In the second syntactic form, the variable has the new value ap- 
pended to the earlier value. 

At a sub-step 214(d), the device 1 10 determines if there are any further files 
to read. If so, the device 1 10 loops back to the sub-step 214(a). Otherwise, 
the device 1 10 continues with the next step. 

At a step 215, the device 110 saves its set of variables in the last-restart 
configuration file 111b, thus preserving the values associated with those variables for the 
next time the device 1 10 is restarted. 
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At a step 216, the device 110 determines if the FILE-LIST variable has 
been changed by performance of the step 214. If so, the method 200 goes back to the step 
214. Accordingly, the method 200 will perform the step 214, the step 215, and the step 
216 repeatedly until the FILE-LIST variable reaches a settled value. 

At a flow point 220, the device 1 10 has set all its variables using the infor- 
mation in the local configuration files 111 and remote configuration files 121, and is 
ready to run. 

Generality of the Invention 

The invention has general applicability to maintaining information for mul- 
tiple devices. Although a preferred embodiment is described with regard to configuration 
information for a set of multiple caches, there is no particular limitation of the invention 
to caches or similar devices, nor is there any particular limitation of the invention to con- 
figuration information. Techniques used by a preferred embodiment of the invention for 
remotely maintaining information for multiple devices, for resolving conflicts at devices 
between differing sets of information, and for remotely maintaining information by mul- 
tiple managers, can be used in contexts other than the specific applications disclosed 
herein. 
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Other and further applications of the invention in its most general form 
would be clear to those skilled in the art after perusal of this application. The invention 
would be usable for such other and further applications without undue experimentation or 
further invention. 

Although preferred embodiments are disclosed herein, many variations are 
possible which remain within the concept, scope and spirit of the invention; these varia- 
tions would be clear to those skilled in the art after perusal of this application. 
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